Basic service set color identifier

ABSTRACT

A method for changing a first basic service set (BSS) color identifier for a first communication device identifiable by the first BSS color identifier and a first basic service set identifier that is longer than the first BSS color identifier is described. An indication that the first BSS color identifier and a second BSS color identifier for a second communication device have a same first value is received by the first communication device. Respective service coverage areas of the first and second communication devices at least partially overlap. A second value of the first BSS color identifier is determined by the first communication device in response to the indication. A notification frame that indicates the second value and a start time are generated by the first communication device. The first BSS color identifier is changed by the first communication device to the second value based on the start time.

CROSS-REFERENCES TO RELATED APPLICATIONS

This disclosure claims the benefit of U.S. Provisional PatentApplication No. 62/088,008, entitled “BSS Identifier and OFDMA ShortFrame Format,” filed on Dec. 5, 2014, U.S. Provisional PatentApplication No. 62/112,967, entitled “BSS Identifier and OFDMA ShortFrame Format,” filed on Feb. 6, 2015, and U.S. Provisional PatentApplication No. 62/140,393, entitled “BSS Identifier and OFDMA ShortFrame Format,” filed on Mar. 30, 2015, the disclosures of each of whichare incorporated herein by reference in their entireties.

Additionally, this application is related to U.S. patent applicationSer. No. 14/961,512, entitled “ORTHOGONAL FREQUENCY DIVISION MULTIPLEACCESS SHORT FRAME FORMAT,” filed on the same day as the presentapplication, the disclosure of which is incorporated herein by referencein its entirety.

FIELD OF THE DISCLOSURE

The present disclosure relates generally to communication networks and,more particularly, to wireless local area networks that utilize multiplebasic service set identifiers having different lengths.

BACKGROUND

Wireless local area networks (WLANs) have evolved rapidly over the pastdecade. Development of WLAN standards such as the Institute forElectrical and Electronics Engineers (IEEE) 802.11a, 802.11b, 802.11g,and 802.11n Standards has improved single-user peak data throughput. Forexample, the IEEE 802.11b Standard specifies a single-user peakthroughput of 11 megabits per second (Mbps), the IEEE 802.11a and802.11g Standards specify a single-user peak throughput of 54 Mbps, theIEEE 802.11n Standard specifies a single-user peak throughput of 600Mbps, and the IEEE 802.11ac Standard specifies a single-user peakthroughput in the gigabits per second (Gbps) range. Future standardspromise to provide even greater throughputs, such as throughputs in thetens of Gbps range.

SUMMARY

In an embodiment, a method for changing a first basic service set (BSS)color identifier for a first communication device identifiable by i) thefirst BSS color identifier, and ii) a first basic service set identifier(BSSID) having a length that is longer than a length of the first BSScolor identifier includes receiving, by the first communication device,an indication that the first BSS color identifier for the firstcommunication device and a second BSS color identifier for a secondcommunication device have a same first value. A first service coveragearea of the first communication device at least partially overlaps asecond service coverage area of the second communication device. Themethod includes determining, by the first communication device, a secondvalue of the first BSS color identifier in response to the indication.The method includes generating, by the first communication device, oneor more notification frames that indicate i) the second value of thefirst BSS color identifier, and ii) a start time at which the secondvalue will supersede the first value of the first BSS color identifier.The method also includes changing, by the first communication device,the first BSS color identifier to the second value based on the starttime.

In another embodiment, a first communication device that is identifiableby i) a first basic service set (BSS) color identifier, and ii) a firstbasic service set identifier (BSSID) having a length that is longer thana length of the first BSS color identifier includes a network interfacedevice having one or more integrated circuits. The one or moreintegrated circuits are configured to: receive an indication that thefirst BSS color identifier for the first communication device and asecond BSS color identifier for a second communication device have asame first value, wherein a first service coverage area of the firstcommunication device at least partially overlaps a second servicecoverage area of the second communication device, determine a secondvalue of the first BSS color identifier in response to the indication,generate one or more notification frames that indicate i) the secondvalue of the first BSS color identifier, and ii) a start time at whichthe second value will supersede the first value of the first BSS coloridentifier, and change the first BSS color identifier to the secondvalue based on the start time.

In yet another embodiment, a method for causing a change of a firstbasic service set (BSS) color identifier for a first communicationdevice identifiable by i) the first BSS color identifier, and ii) afirst basic service set identifier (BSSID) having a length that islonger than a length of the first BSS color identifier includesreceiving, from a second communication device and by a thirdcommunication device, a first indication that the second communicationdevice is identifiable by i) the first BSS color identifier, and ii) asecond BSSID. The method includes receiving, from the firstcommunication device and by the third communication device, a secondindication that the first communication device is identifiable by i) thefirst BSS color identifier, and ii) the first BSSID. A first servicecoverage area of the first communication device at least partiallyoverlaps a second service coverage area of the second communicationdevice. The method also includes determining, by the third communicationdevice, that the first BSS color identifier for the first communicationdevice and the second BSS color identifier for the second communicationdevice have a same first value. The method also includes generating, bythe third communication device, a notification frame for the firstcommunication device to cause the change of the first BSS coloridentifier, wherein the notification frame includes i) an indicationthat the first BSS color identifier for the first communication deviceand the second BSS color identifier for the second communication devicehave the same first value, and ii) the second BSSID.

In another embodiment, a first communication device includes a networkinterface device having one or more integrated circuits. The one or moreintegrated circuits are configured to: receive, from a secondcommunication device, a first indication that the second communicationdevice is identifiable by i) a first basic service set (BSS) coloridentifier, and ii) a first basic service set identifier (BSSID) havinga length that is longer than a length of the first BSS color identifier,receive, from a third communication device, a second indication that thethird communication device is identifiable by i) the first BSS coloridentifier, and ii) a second BSSID, wherein a first service coveragearea of the second communication device at least partially overlaps asecond service coverage area of the third communication device,determine that the first BSS color identifier for the secondcommunication device and the second BSS color identifier for the thirdcommunication device have a same first value, and generate anotification frame for the second communication device to cause a changeof the first BSS color identifier, wherein the notification frameincludes i) an indication that the first BSS color identifier for thesecond communication device and the second BSS color identifier for thethird communication device have the same first value, and ii) the secondBSSID.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of an example wireless local area network(WLAN), according to an embodiment.

FIGS. 2A and 2B are diagrams of a prior art data unit format.

FIG. 3 is a diagram of another prior art data unit format.

FIG. 4 is a diagram of another prior art data unit format.

FIG. 5 is a diagram of another prior art data unit format.

FIG. 6 is a diagram of an orthogonal frequency division multiplexing(OFDM) data unit, according to an embodiment.

FIG. 7 is a diagram of a medium access control (MAC) protocol data unit(MPDU), according to an embodiment.

FIG. 8 is a diagram of an MPDU, according to another embodiment.

FIG. 9 is a diagram of an example system having a first access point, asecond access point, and a network management device, according to anembodiment.

FIG. 10 is a diagram of a sequence of OFDM data units transmitted by anaccess point for a change in the BSS color identifier of the accesspoint, according to an embodiment.

FIG. 11 is a diagram of a sequence of OFDM data units transmitted by theaccess point for a change in the BSS color identifier of the accesspoint, according to another embodiment.

FIG. 12 is a flow diagram illustrating an example method for changing afirst basic service set (BSS) color identifier for a first communicationdevice, according to an embodiment.

FIG. 13 is a flow diagram illustrating an example method for causing achange of a first BSS color identifier for a first communication device,according to an embodiment.

DETAILED DESCRIPTION

In embodiments described below, a wireless network device such as anaccess point (AP) of a wireless local area network (WLAN) isidentifiable by a basic service set identifier (BSSID) and a basicservice set (BSS) color identifier. In an embodiment, the BSSID is anidentifier that uniquely identifies the access point, while the BSScolor identifier has a shorter length than the BSSID but does notuniquely identify the access point. For example, the BSS coloridentifier is a short, local address that is unique within a wirelessnetwork associated with the device but is not unique with respect toother wireless networks, in an embodiment. The shorter length of the BSScolor identifier helps to reduce signaling overhead for transmissions tothe access point (e.g., uplink frames) and/or transmissions from theaccess point (e.g., downlink frames). In some scenarios, one or more“collisions” occur when a first access point and a second access pointare located proximately to each other and have a same value for theirrespective BSS color identifiers. For example, a client station or othercommunication device that receives a downlink frame that includes theBSS color identifier, but omits the BSSID, cannot readily determinewhich access point transmitted the downlink frame. In an embodiment, acommunication device that detects a collision transmits a suitableindication of the collision to the first access point to cause a changein a value of the BSS color identifier for the first access point.

FIG. 1 is a block diagram of an example wireless local area network(WLAN) 10, according to an embodiment. An AP 14 includes a hostprocessor 15 coupled to a network interface 16. In an embodiment, thenetwork interface 16 includes one or more integrate circuits (ICs)configured to operate as discussed below. The network interface 16includes a medium access control (MAC) processing unit 18 and a physicallayer (PHY) processing unit 20. The PHY processing unit 20 includes aplurality of transceivers 21, and the transceivers 21 are coupled to aplurality of antennas 24. Although three transceivers 21 and threeantennas 24 are illustrated in FIG. 1, the AP 14 includes other suitablenumbers (e.g., 1, 2, 4, 5, etc.) of transceivers 21 and antennas 24 inother embodiments. In some embodiments, the AP 14 includes a highernumber of antennas 24 than transceivers 21, and antenna switchingtechniques are utilized.

In one embodiment, the MAC processing unit 18 and the PHY processingunit 20 are configured to operate according to a first communicationprotocol (e.g., the HE communication protocol), including at least afirst transmission mode and a second transmission mode of the firstcommunication protocol. In some embodiments, the first transmission modecorresponds to a use of a BSS color identifier instead of a BSSID fortransmissions to and/or from an access point, while the secondtransmission mode corresponds to a use of the BSSID for transmissions toand/or from the access point. The first transmission mode is configuredto reduce signaling overhead as compared to the second transmissionmode, which corresponds to an identifier for the access point that has ashorter length than for the second transmission mode. In anotherembodiment, the MAC processing unit 18 and the PHY processing unit 20are also configured to operate according to a second communicationprotocol (e.g., according to the IEEE 802.11ac Standard). In yet anotherembodiment, the MAC processing unit 18 and the PHY processing unit 20are additionally configured to operate according to the secondcommunication protocol, a third communication protocol, and/or a fourthcommunication protocol (e.g., according to the IEEE 802.11a Standardand/or the IEEE 802.11n Standard).

The WLAN 10 includes a plurality of client stations 25. Although fourclient stations 25 are illustrated in FIG. 1, the WLAN 10 includes othersuitable numbers (e.g., 1, 2, 3, 5, 6, etc.) of client stations 25 invarious scenarios and embodiments. At least one of the client stations25 (e.g., client station 25-1) is configured to operate at leastaccording to the first communication protocol. In some embodiments, atleast one of the client stations 25 is not configured to operateaccording to the first communication protocol but is configured tooperate according to at least one of the second communication protocol,the third communication protocol, and/or the fourth communicationprotocol (referred to herein as a “legacy client station”).

The client station 25-1 includes a host processor 26 coupled to anetwork interface 27. In an embodiment, the network interface 27includes one or more ICs configured to operate as discussed below. Thenetwork interface 27 includes a MAC processing unit 28 and a PHYprocessing unit 29. The PHY processing unit 29 includes a plurality oftransceivers 30, and the transceivers 30 are coupled to a plurality ofantennas 34. Although three transceivers 30 and three antennas 34 areillustrated in FIG. 1, the client station 25-1 includes other suitablenumbers (e.g., 1, 2, 4, 5, etc.) of transceivers 30 and antennas 34 inother embodiments. In some embodiments, the client station 25-1 includesa higher number of antennas 34 than transceivers 30, and antennaswitching techniques are utilized.

According to an embodiment, the client station 25-4 is a legacy clientstation, i.e., the client station 25-4 is not enabled to receive andfully decode a data unit that is transmitted by the AP 14 or anotherclient station 25 according to the first communication protocol.Similarly, according to an embodiment, the legacy client station 25-4 isnot enabled to transmit data units according to the first communicationprotocol. On the other hand, the legacy client station 25-4 is enabledto receive and fully decode and transmit data units according to thesecond communication protocol, the third communication protocol, and/orthe fourth communication protocol.

In an embodiment, one or both of the client stations 25-2 and 25-3, hasa structure that is the same as or similar to the client station 25-1.In an embodiment, the client station 25-4 has a structure similar to theclient station 25-1. In these embodiments, the client stations 25structured the same as or similar to the client station 25-1 have thesame or a different number of transceivers and antennas. For example,the client station 25-2 has only two transceivers and two antennas (notshown), according to an embodiment.

In various embodiments, the PHY processing unit 20 of the AP 14 isconfigured to generate data units conforming to the first communicationprotocol and having formats described herein. The transceiver(s) 21is/are configured to transmit the generated data units via theantenna(s) 24. Similarly, the transceiver(s) 21 is/are configured toreceive data units via the antenna(s) 24. The PHY processing unit 20 ofthe AP 14 is configured to process received data units conforming to thefirst communication protocol and having formats described hereinafterand to determine that such data units conform to the first communicationprotocol, according to various embodiments.

In various embodiments, the PHY processing unit 29 of the client device25-1 is configured to generate data units conforming to the firstcommunication protocol and having formats described herein. Thetransceiver(s) 30 is/are configured to transmit the generated data unitsvia the antenna(s) 34. Similarly, the transceiver(s) 30 is/areconfigured to receive data units via the antenna(s) 34. The PHYprocessing unit 29 of the client device 25-1 is configured to processreceived data units conforming to the first communication protocol andhaving formats described hereinafter and to determine that such dataunits conform to the first communication protocol, according to variousembodiments.

In various embodiments, the client device 25-1 is configured to receiveOFDM data units from access points that are identifiable by a basicservice set (BSS) color identifier and a basic service set identifier(BSSID) having a length that is longer than a length of the BSS coloridentifier. In an embodiment, the client device 25-1 maintains anassociation of the BSSID with the BSS color identifier such that theclient device 25-1 can generally identify which access point hastransmitted an OFDM data unit when the OFDM data unit includes the BSScolor identifier but omits the BSSID. In an embodiment, the clientdevice 25-1 stores and/or maintains a list of BSS color identifiers thathave been received or detected.

FIG. 2A is a diagram of a prior art orthogonal frequency divisionmultiplexing (OFDM) data unit 200 that the AP 14 is configured totransmit to the legacy client station 25-4 via orthogonal frequencydivision multiplexing (OFDM) modulation, according to an embodiment. Inan embodiment, the legacy client station 25-4 is also configured totransmit the data unit 200 to the AP 14. The data unit 200 conforms tothe IEEE 802.11a Standard and occupies a 20 Megahertz (MHz) bandwidth.The data unit 200 includes a preamble having a legacy short trainingfield (L-STF) 202, generally used for packet detection, initialsynchronization, and automatic gain control, etc., and a legacy longtraining field (L-LTF) 204, generally used for channel estimation andfine synchronization. The data unit 200 also includes a legacy signalfield (L-SIG) 206, used to carry certain physical layer (PHY) parameterswith the data unit 200, such as modulation type and coding rate used totransmit the data unit, for example. The data unit 200 also includes adata portion 208. FIG. 2B is a diagram of example data portion 208 (notlow density parity check encoded), which includes a service field, ascrambled physical layer service data unit (PSDU), tail bits, andpadding bits, if needed. The data unit 200 is designed for transmissionover one spatial or space-time stream in a single input single output(SISO) channel configuration. In various embodiments, the data portion208 includes a MAC protocol data unit (MPDU), for example, the MPDU 700(FIG. 7) or the MPDU 800 (FIG. 8).

FIG. 3 is a diagram of a prior art OFDM data unit 300 that the AP 14 isconfigured to transmit to the legacy client station 25-4 via OFDMmodulation, according to an embodiment. In an embodiment, the legacyclient station 25-4 is also configured to transmit the data unit 300 tothe AP 14. The data unit 300 conforms to the IEEE 802.11n Standard,occupies a 20 MHz bandwidth, and is designed for mixed mode situations,i.e., when the WLAN includes one or more client stations that conform tothe IEEE 802.11a Standard but not the IEEE 802.11n Standard. The dataunit 300 includes a preamble having an L-STF 302, an L-LTF 304, an L-SIG306, a high throughput signal field (HT-SIG) 308, a high throughputshort training field (HT-STF) 310, and M data high throughput longtraining fields (HT-LTFs) 312, where M is an integer generally based onthe number of spatial streams used to transmit the data unit 300 in amultiple input multiple output (MIMO) channel configuration. Inparticular, according to the IEEE 802.11n Standard, the data unit 300includes two HT-LTFs 312 if the data unit 300 is transmitted using twospatial streams, and four HT-LTFs 312 is the data unit 300 istransmitted using three or four spatial streams. An indication of theparticular number of spatial streams being utilized is included in theHT-SIG field 308. The data unit 300 also includes a data portion 314. Invarious embodiments, the data portion 314 includes an MPDU, for example,the MPDU 700 (FIG. 7) or the MPDU 800 (FIG. 8).

FIG. 4 is a diagram of a prior art OFDM data unit 400 that the AP 14 isconfigured to transmit to the legacy client station 25-4 via OFDMmodulation, according to an embodiment. In an embodiment, the legacyclient station 25-4 is also configured to transmit the data unit 400 tothe AP 14. The data unit 400 conforms to the IEEE 802.11n Standard,occupies a 20 MHz bandwidth, and is designed for “Greenfield”situations, i.e., when the WLAN does not include any client stationsthat conform to the IEEE 802.11a Standard, and only includes clientstations that conform to the IEEE 802.11n Standard. The data unit 400includes a preamble having a high throughput Greenfield short trainingfield (HT-GF-STF) 402, a first high throughput long training field(HT-LTF1) 404, a HT-SIG 406, and M data HT-LTFs 408. The data unit 400also includes a data portion 410. In various embodiments, the dataportion 410 includes an MPDU, for example, the MPDU 700 (FIG. 7) or theMPDU 800 (FIG. 8).

FIG. 5 is a diagram of a prior art OFDM data unit 500 that the AP 14 isconfigured to transmit to the legacy client station 25-4 via OFDMmodulation, according to an embodiment. In an embodiment, the legacyclient station 25-4 is also configured to transmit the data unit 500 tothe AP 14. The data unit 500 conforms to the IEEE 802.11ac Standard andis designed for “Mixed field” situations. The data unit 500 occupies a20 MHz bandwidth. In other embodiments or scenarios, a data unit similarto the data unit 500 occupies a different suitable bandwidth, such as a40 MHz, an 80 MHz, or a 160 MHz bandwidth. The data unit 500 includes apreamble having an L-STF 502, an L-LTF 504, an L-SIG 506, two first veryhigh throughput signal fields (VHT-SIGAs) 508 including a first veryhigh throughput signal field (VHT-SIGA1) 508-1 and a second very highthroughput signal field (VHT-SIGA2) 508-2, a very high throughput shorttraining field (VHT-STF) 510, M very high throughput long trainingfields (VHT-LTFs) 512, and a second very high throughput signal field(VHT-SIG-B) 514. The data unit 500 also includes a data portion 516. Invarious embodiments, the data portion 516 includes an MPDU, for example,the MPDU 700 (FIG. 7) or the MPDU 800 (FIG. 8).

In an embodiment, the data unit 500 occupies a bandwidth that is aninteger multiple of 20 MHz and the L-STF 502 is duplicated within each20 MHz sub-band. In an embodiment, the VHT-STF 510 has a duration of 4.0microseconds and uses a same frequency sequence as the L-STF 502. Forexample, in an embodiment, the VHT-STF 510 uses the frequency sequencedefined in equation 22-29 of the IEEE 802.11ac standard. In at leastsome embodiments, the VHT-STF 510 occupies a whole bandwidth for thedata unit 500 (e.g., 20 MHz, 40 MHz, 80 MHz, etc.) and is mapped tomultiple antennas for multiple input, multiple output (MIMO) orbeamforming in a manner similar to the data portion 516.

FIG. 6 is a diagram of an OFDM data unit 600 that the AP 14 isconfigured to transmit to the client station 25-1 via orthogonalfrequency domain multiplexing (OFDM) modulation, according to anembodiment. In an embodiment, the client station 25-1 is also configuredto transmit the data unit 600 to the AP 14. The data unit 600 conformsto the first communication protocol and occupies a 20 MHz bandwidth.Data units that conform to the first communication protocol similar tothe data unit 600 may occupy other suitable bandwidths such as 40 MHz,80 MHz, 160 MHz, 320 MHz, 640 MHz, etc., for example, or other suitablebandwidths, in other embodiments. The data unit 600 is suitable for“mixed mode” situations, i.e., when the WLAN 10 includes a clientstation (e.g., the legacy client station 25-4) that conforms to a legacycommunication protocol, but not the first communication protocol. Thedata unit 600 is utilized in other situations as well, in someembodiments.

In an embodiment, the data unit 600 includes a preamble 601 having anL-STF 602, an L-LTF 604, an L-SIG 606, two first HE signal fields(HE-SIGAs) 608 including a first HE signal field (HE-SIGA1) 608-1 and asecond HE signal field (HE-SIGA2) 608-2, a HE short training field(HE-STF) 610, M HE long training fields (HE-LTFs) 612, and a third HEsignal field (HE-SIGB) 614. In an embodiment, the preamble 601 includesa legacy portion 601-1, including the L-STF 602, the L-LTF 604, and theL-SIG 606, and a non-legacy portion 601-2, including the HE-SIGAs 608,HE-STF 610, M HE-LTFs 612, and HE-SIGB 614.

Each of the L-STF 602, the L-LTF 604, the L-SIG 606, the HE-SIGAs 608,the HE-STF 610, the M HE-LTFs 612, and the HE-SIGB 614 are included inan integer number of one or more OFDM symbols. For example, in anembodiment, the HE-SIGAs 608 correspond to two OFDM symbols, where theHE-SIGA1 608-1 field is included in the first OFDM symbol and theHE-SIGA2 is included in the second OFDM symbol. In another embodiment,for example, the preamble 601 includes a third HE signal field(HE-SIGA3, not shown) and the HE-SIGAs 608 correspond to three OFDMsymbols, where the HE-SIGA1 608-1 field is included in the first OFDMsymbol, the HE-SIGA2 is included in the second OFDM symbol, and theHE-SIGA3 is included in the third OFDM symbol. In at least someexamples, the HE-SIGAs 608 are collectively referred to as a single HEsignal field (HE-SIGA) 608. In some embodiments, the data unit 600 alsoincludes a data portion 616. In other embodiments, the data unit 600omits the data portion 616 (e.g., the data unit 600 is a null-datapacket). In various embodiments, the data portion 616 includes an MPDU,for example, the MPDU 700 (FIG. 7) or the MPDU 800 (FIG. 8).

In the embodiment of FIG. 6, the data unit 600 includes one of each ofthe L-STF 602, the L-LTF 604, the L-SIG 606, and the HE-SIGA1s 608. Inother embodiments in which an OFDM data unit similar to the data unit600 occupies a cumulative bandwidth other than 20 MHz, each of the L-STF602, the L-LTF 604, the L-SIG 606, the HE-SIGA1s 608 is repeated over acorresponding number of 20 MHz-wide sub-bands of the whole bandwidth ofthe data unit, in an embodiment. For example, in an embodiment, the OFDMdata unit occupies an 80 MHz bandwidth and, accordingly, includes fourof each of the L-STF 602, the L-LTF 604, the L-SIG 606, and theHE-SIGA1s 608 in four 20 MHz-wide sub-bands that cumulatively span the80 MHz bandwidth, in an embodiment. In some embodiments, the modulationof different 20 MHz-wide sub-bands signals is rotated by differentangles. For example, in one embodiment, a first sub-band is rotated0-degrees, a second sub-band is rotated 90-degrees, a third sub-band isrotated 180-degrees, and a fourth sub-band is rotated 270-degrees. Inother embodiments, different suitable rotations are utilized. Thedifferent phases of the 20 MHz-wide sub-band signals result in reducedpeak to average power ratio (PAPR) of OFDM symbols in the data unit 600,in at least some embodiments. In an embodiment, if the data unit thatconforms to the first communication protocol is an OFDM data unit thatoccupies a cumulative bandwidth such as 20 MHz, 40 MHz, 80 MHz, 160 MHz,320 MHz, 640 MHz, etc., the HE-STF, the HE-LTFs, the HE-SIGB and the HEdata portion occupy the corresponding whole bandwidth of the data unit.

FIG. 7 is a diagram of an MPDU 700, according to an embodiment. The MPDU700 includes a MAC header 702, a frame body 704, and a frame checksequence field 720. The number above each field in FIG. 7 indicates thenumber of octets occupied by the corresponding field. Accordingly, theMAC header 702 includes a frame control field 704 (2 octets), aduration/ID field 706 (2 octets), a first address (A1) field 710-1 (6octets), a second address (A2) field 710-2 (6 octets), a third address(A3) field (6 octets) 710-3, a sequence control field 712 (2 octets), afourth address (A4) field 710-4 (6 octets), a QoS control field 714 (2octets), and an HT control field 716 (4 octets). The data unit 700 alsoincludes the frame body 718 and a four-octet frame check sequence (FCS)field 720. In some embodiments and/or scenarios, the frame body 718 isomitted (e.g., a null data frame). Each of the address fields 710 is a48 bit (6 octet) field that includes a globally unique MAC address of adevice associated with the data unit 700, such as a transmitting deviceof the data unit 700, a receiving device of the data unit 700, etc. Ingeneral, the MAC header 702 occupies 36 octets of the MPDU 700.

FIG. 8 is a diagram of an MPDU 800, according to another embodiment. TheMPDU 800 includes a MAC header 802, a frame body 804, and a frame checksequence field 806. The number above each field in FIG. 8 indicates thenumber of octets occupied by the corresponding field. Accordingly, theMAC header 802 includes a frame control field 804 (2 octets), a firstaddress (A1) field 810-1 (2 or 6 octets), a second address (A2) field810-2 (2 or 6 octets), a third address (A3) field (0 or 6 octets) 810-3,a sequence control field 812 (0 or 2 octets), and a fourth address (A4)field 810-4 (0 or 6 octets). The data unit 800 also includes the framebody 818 and a four-octet frame check sequence (FCS) field 820. In someembodiments and/or scenarios, the frame body 818 is omitted (e.g., anull data frame).

As compared to the MPDU 700, the MPDU 800 has a “short frame format”having a reduced length of the MAC header 802. In some embodimentsand/or scenarios, one or more of the address fields 810-1 or 810-2 is a48 bit (6 octet) field that includes a globally unique MAC address of adevice associated with the data unit 800, such as a transmitting deviceof the data unit 800, a receiving device of the data unit 800, etc. Inother embodiments and/or scenarios, one or more of the address fields810-1 or 810-2 is a 16 bit (2 octet) field that includes a BSS coloridentifier, partial association identification (PAID or partial AID), orother suitable address having a reduced length as compared to a MACaddress (i.e., less than 6 octets). In various embodiments, the BSScolor identifier occupies 6 bits, 7 bits, 10 bits, or another suitablenumber of bits. In some embodiments and/or scenarios, one or more of thesequence control field 812, the address field 810-3, or the addressfield 810-4 are optional and omitted from the MAC header 802. Ingeneral, the MAC header 802 occupies 6 octets, or up to 28 octets, ofthe MPDU 800.

FIG. 9 is a diagram of an example system 900 having a first access point902, a second access point 904, and a client station (STA1) 922,according to an embodiment. While only two access points and a singleclient station are shown in FIG. 9, in other embodiments, the system 900includes other suitable numbers of access points and other suitablenumbers of client stations. In an embodiment, the first access point 902and the second access point 904 are implemented as instances of theaccess point 14 described above with reference to FIG. 1. In anembodiment, the client station 922 is implemented as an instance of theclient station 25. The first access point 902 and the second accesspoint 904 communicate with client stations by transmitting and/orreceiving OFDM data units, for example, OFDM data unit 200, OFDM dataunit 300, OFDM data unit 400, OFDM data unit 500, or OFDM data unit 600.In some embodiments and/or scenarios, the OFDM data units include anMPDU having a reduced header length using a BSS color identifier orother suitable non-unique identifier for the corresponding access point,for example, the MPDU 800. In an embodiment, for example, the OFDM dataunits include scheduling frames for uplink orthogonal frequency divisionmultiple access (OFDMA). In some embodiments and/or scenarios, the OFDMdata unit includes the BSS color identifier in a PHY field, for example,the HE signal field 608 of the data unit 600.

The first access point 902 and the second access point 904 provideservice coverage area 912 and service coverage area 914, respectively.The service coverage area 912 and service coverage area 914 eachrepresent respective physical regions within which a client station mayreceive and decode transmissions from the corresponding access point,for example, broadcast management frames or downlink data framesprovided by the access point. In the example embodiment shown in FIG. 9,the service coverage area 912 at least partially overlaps with theservice coverage area 914, the client station 922 is located within anoverlapping region 916, and the client station 922 is associated with awireless local area network provided by the first access point 902.

In some scenarios, the client station 922 receives an OFDM data unitthat includes the BSS color identifier to indicate the transmitter ofthe OFDM data unit. In one such scenario, the client station 922 cannotreadily determine which access point transmitted the OFDM data unit ifboth the first access point 902 and the second access point 904 have asame value for their respective BSS color identifiers (e.g., a “colorcollision”). In an embodiment, the client station 922 determines thatthe first access point 902 and the second access point 904 have the samevalue for their respective BSS color identifiers and generates anotification frame for the first access point 902 to cause a change inthe BSS color identifier of the first access point 902. In anembodiment, the first access point 902 determines a new value for itsBSS color identifier and changes the BSS color identifier, as describedbelow.

In some embodiments, the system 900 also includes a network managementdevice 930. In an embodiment, the network management device 930 isimplemented as an instance of the access point 14 described above withreference to FIG. 1. In another embodiment, the network managementdevice 930 is a network server or other suitable computing device. Thenetwork management device 930, when present in the system 900, managesthe allocation of BSS color identifiers to access points within thesystem 900. In an embodiment, the first access point 902 sends anindication of a color collision to the network management device 930. Inthis embodiment, the network management device 930 determines a newvalue for the BSS color identifier for the first access point 902. Inother embodiments, the network management device 930 selects a new valuefor the BSS color identifier for the second access point 904.

FIG. 10 is a diagram of a sequence of OFDM data units 1000 transmittedby the first access point 902 for a change in the BSS color identifierof the first access point 902, according to an embodiment. In someembodiments, the OFDM data units 1000 are notification frames. In anembodiment, at least some of the notification frames are beaconmanagement frames transmitted at predetermined beacon intervals. Invarious embodiments, a current value of the BSS color identifier isincluded in the frame body of the beacon management frame, for example,within the frame body 718 or frame body 818. In an embodiment, forexample, the BSS color identifier is included in an HE Operation elementof the beacon management frame. In other embodiments, a suitablelocation other than the HE Operation element includes the BSS coloridentifier.

In the embodiment illustrated in FIG. 10, the sequence of OFDM dataunits 1000 includes a beacon management frame 1002, one or morenotification frames 1004, and a beacon management frame 1006. The firstaccess point 902 transmits the beacon management frame 1002, whichincludes a first value of the BSS color identifier of the first accesspoint 902 and a first BSSID of the first access point 902. In anembodiment, the client station 922 associates with the first accesspoint 902. In an embodiment, the client station 922 receives and decodesthe beacon management frame from the second access point 904 anddetermines that the first access point 902 and the second access point904 have the same value for their respective BSS color identifiers(e.g., a color collision). In an embodiment, for example, the clientstation 922 receives an OFDM data unit or beacon management frame (notshown), transmitted by the second access point 904, that indicates aBSSID of the second access point 904 and the BSS color identifier of thesecond access point 904.

In some embodiments, the client station 922 generates a BSS colorcollision notification frame 1003 for the first access point 902 inresponse to the determination of the color collision. In an embodiment,the BSS color collision notification frame 1003 provides a report ofneighboring BSS color identifiers and/or neighboring BSSIDs. In anembodiment, the BSS color collision notification frame 1003 includes anindication that the BSS color identifier for the first access point 902and the BSS color identifier for the second access point 904 have thesame first value (e.g., a color collision indication). In an embodiment,the BSS color collision notification frame 1003 includes the colorcollision indication and the BSSID of the second access point 904. In anembodiment, the BSS color collision notification frame 1003 includes thecolor collision indication and a set of BSS color identifier valuesdetected by the client station 922, for example, an “occupied” set ofvalues. The client station 922 transmits the BSS color collisionnotification frame 1003 to the first access point 902. In someembodiments, the access point 902 itself detects that the BSS coloridentifier for the second access point 904 has the same first value asthe access point 902.

In various embodiments, the first access point 902 determines a secondvalue for its BSS color identifier in response to the BSS colorcollision notification frame 1003. In some embodiments, the first accesspoint 902 selects a second value that is different from the first value.For example, the first access point 902 selects a random value that isdifferent from the first value, adds a predetermined offset to the firstvalue, or selects another suitable value, in various embodiments. Inanother embodiment, the first access point 902 selects a second valuethat is not within the set of BSS color identifier values detected bythe client station 922 or the access point 902 itself. In yet anotherembodiment, the first access point 902 transmits the first value and theset of BSS color identifier values to the network management device 930and receives the second value from the network management device 930.

After the determination of the second value, the first access point 902generates one or more notification frames 1004 that indicate i) thesecond value of the first BSS color identifier, and ii) a start time atwhich the second value will supersede the first value (e.g., asubsequent changeover to the second value), in various embodiments. Thenotification frames 1004 generally indicate to client stationsassociated with the first access point 902 that a changeover will occur,while still using the first value of the BSS color identifier.

In some embodiments, the start time corresponds to a predeterminedinteger number of beacon intervals (BIs). In an embodiment, the starttime is based on a backoff or delay to reduce the likelihood of asimultaneous change in the BSS color identifier for multiple accesspoints. In the embodiment shown in FIG. 10, the first access point 902generates four beacon management frames 1004-1, 1004-2, 1004-3, and1004-4 to notify client stations of the change of the BSS coloridentifier and the number of BIs before the new BSS color is used. Eachof the beacon management frames 1004 i) identifies the first value ofthe first BSS color identifier as the transmitter of beacon managementframe, ii) indicates the second value, and iii) indicates the start timeat which the second value will supersede the first value for subsequentbeacon management frames. On or after the start time, the first accesspoint 902 transmits a beacon management frame 1006 that identifies thesecond value of the first BSS color identifier as the transmitter ofbeacon management frame 1006. In some embodiments, the start time isimmediately after the determination of the second value. In anembodiment, for example, the predetermined integer number of beaconintervals indicated by the beacon management frame is zero.

As discussed above, in an embodiment, the first value of the BSS coloridentifier is included in the HE Operation element of the beaconmanagement frames 1004. In an embodiment, the second value is includedin a Color Change element within the frame body of the beacon managementframes 1004. In various embodiments, the Color Change element includes anew color field that indicates the second value and a start time field.In an embodiment, the start time field indicates an effective targetbeacon transmission time for the beacon management frame 1006. In anembodiment, for example, the start time field of each of the beaconmanagement frames 1004 indicates an integer number of remaining beaconintervals until the second value supersedes the first value (e.g.,beacon management frame 1004-1 indicates an integer value of 4, beaconmanagement frame 1004-2 indicates an integer value of 3, beaconmanagement frame 1004-3 indicates an integer value of 2, and beaconmanagement frame 1004-4 indicates an integer value of 1). In anotherembodiment, the start time field indicates a timing synchronizationfunction (TSF) time.

FIG. 11 is a diagram of a sequence of OFDM data units 1100 transmittedby the first access point 902 for a change in the BSS color identifierof the first access point 902, according to another embodiment. In someembodiments, the OFDM data units 1100 include beacon management frames1102, 1104, and 1106 and an integer number of BSS color changenotification frames 1105. The beacon management frames 1102, 1104, and1106 are transmitted at predetermined beacon intervals. In variousembodiments, a current value of the BSS color identifier is included inthe frame body of the beacon management frames 1102, 1104, and 1106, forexample, within the frame body 718 or frame body 818.

The first access point 902 transmits the beacon management frame 1102,which includes a first value of the BSS color identifier of the firstaccess point 902 and a first BSSID of the first access point 902. In anembodiment, the client station associates with the first access point902. In an embodiment, the client station 922 receives and decodes thebeacon management frame from the second access point 904 and determinesthat the first access point 902 and the second access point 904 have thesame value for their respective BSS color identifiers (e.g., a colorcollision). In some embodiments, the client station 922 generates andtransmits a BSS color collision notification frame 1103 for the firstaccess point 902 in response to the determination of the colorcollision, as described above with respect to FIG. 10.

In various embodiments, the first access point 902 determines a secondvalue for its BSS color identifier in response to the BSS colorcollision notification frame 1103, as described above with respect toFIG. 10. In the embodiment shown in FIG. 11, after determining thesecond value for the BSS color identifier, the first access point 902performs a changeover to the second value and begins generating beaconmanagement frames with the second value. For example, after thedetermination of the second value, the first access point 902 generatesthe beacon management frame 1104, which identifies the second value ofthe first BSS color identifier as the transmitter of beacon managementframe 1104. Accordingly, a first beacon management frame, generated at abeacon interval that occurs first after the determination of the secondvalue, indicates that the first access point 902 is identifiable by thesecond value.

The first access point 902 generates one or more BSS color changenotification frames that indicate the changeover from the first value tothe second value, in various embodiments. In some embodiments, the firstaccess point 902 generates a plurality of BSS color change notificationframes within one or more beacon intervals after the changeover. In anembodiment, the first access point 902 transmits each of the pluralityof BSS color change notification frames 1105 between i) the beaconinterval of the predetermined beacon intervals that occurs first afterthe determining of the second value of the first BSS color identifier(e.g., the beacon interval corresponding to the beacon management frame1104), and ii) a beacon interval of the predetermined beacon intervalsthat occurs second after the determining of the second value of thefirst BSS color identifier (e.g., the beacon interval corresponding tothe beacon management frame 1106). In the embodiment shown in FIG. 11,the first access point 902 generates three BSS color change notificationframes 1105-1, 1105-2, and 1105-3 and transmits each of the BSS colorchange notification frames within a single beacon interval. The firstaccess point 902 uses other suitable numbers of BSS color changenotification frames and other suitable numbers of beacon intervals, invarious embodiments.

FIG. 12 is a flow diagram illustrating an example method 1200 forchanging a first basic service set (BSS) color identifier for a firstcommunication device, according to an embodiment. With reference to FIG.1, the method 1200 is implemented by the network interface 16, in anembodiment. For example, in one such embodiment, the PHY processing unit20 is configured to implement the method 1200. According to anotherembodiment, the MAC processing 18 is also configured to implement atleast a part of the method 1200. With continued reference to FIG. 1, inyet another embodiment, the method 1200 is implemented by the networkinterface 27 (e.g., the PHY processing unit 29 and/or the MAC processingunit 28). In other embodiments, the method 1200 is implemented by othersuitable network interfaces.

At block 1202, an indication that the first BSS color identifier for thefirst communication device and a second BSS color identifier for asecond communication device have a same first value is received. In anembodiment, the indication comprises the BSS color collisionnotification frame 1003, as described above with respect to FIG. 10. Inan embodiment, the indication is received by the first access point 902,the second access point 904, or another suitable communication device.As described above, the first access point 902 is identifiable by i) thefirst BSS color identifier, and ii) the first BSSID having a length thatis longer than a length of the first BSS color identifier. In anembodiment, a first service coverage area of the first communicationdevice at least partially overlaps a second service coverage area of thesecond communication device.

At block 1204, a second value of the first BSS color identifier isdetermined in response to the indication received in block 1202. In anembodiment, the determination corresponds to the determination of thesecond value by the first access point 902, as described above withrespect to FIG. 10.

At block 1206, one or more BSS color change notification frames aregenerated that indicate i) the second value of the first BSS coloridentifier, and ii) a start time at which the second value willsupersede the first value of the first BSS color identifier. In anembodiment, the BSS color change notification frames include the beaconmanagement frames 1004, as described above with respect to FIG. 10. Inanother embodiment, the BSS color change notification frames include thenotification frames 1105, as described above with respect to FIG. 11.

At block 1208, the first BSS color identifier is changed to the secondvalue based on the start time.

FIG. 13 is a flow diagram illustrating an example method 1300 forcausing a change of a first BSS color identifier for a firstcommunication device, according to an embodiment. With reference to FIG.1, the method 1300 is implemented by the network interface 16, in anembodiment. For example, in one such embodiment, the PHY processing unit20 is configured to implement the method 1300. According to anotherembodiment, the MAC processing 18 is also configured to implement atleast a part of the method 1300. With continued reference to FIG. 1, inyet another embodiment, the method 1300 is implemented by the networkinterface 27 (e.g., the PHY processing unit 29 and/or the MAC processingunit 28). In other embodiments, the method 1300 is implemented by othersuitable network interfaces.

At block 1302, a first indication is received from a secondcommunication device and by a third communication device. The firstindication indicates that the second communication device isidentifiable by i) a first BSS color identifier, and ii) a second BSSID.In an embodiment, the first indication is a beacon management framereceived by the client station 922, for example, a beacon managementframe 1002 transmitted by the second access point 904.

At block 1304, a second indication is received from a firstcommunication device and by the third communication device. The secondindication indicates that the second communication device isidentifiable by i) a first BSS color identifier, and ii) a second BSSID.In an embodiment, the second indication is a beacon management framereceived by the client station 922, for example, a beacon managementframe 1002 transmitted by the first access point 902. In an embodiment,a first service coverage area of the first communication device at leastpartially overlaps a second service coverage area of the secondcommunication device.

At block 1306, it is determined that the first BSS color identifier forthe first communication device and the second BSS color identifier forthe second communication device have a same first value.

At block 1308, a notification frame is generated for the firstcommunication device to cause a change of the first BSS coloridentifier. In an embodiment, the notification frame includes i) anindication that the first BSS color identifier for the firstcommunication device and the second BSS color identifier for the secondcommunication device have the same first value, and ii) the secondBSSID. In an embodiment, the notification frame is the BSS colorcollision notification frame 1003, as described above with respect toFIG. 10. In another embodiment, the notification frame is the BSS colorcollision notification frame 1103, as described above with respect toFIG. 11.

At least some of the various blocks, operations, and techniquesdescribed above may be implemented utilizing hardware, a processorexecuting firmware instructions, a processor executing softwareinstructions, or any combination thereof. When implemented utilizing aprocessor executing software or firmware instructions, the software orfirmware instructions may be stored in any computer readable memory suchas on a magnetic disk, an optical disk, or other storage medium, in aRAM or ROM or flash memory, processor, hard disk drive, optical diskdrive, tape drive, etc. Likewise, the software or firmware instructionsmay be delivered to a user or a system via any known or desired deliverymethod including, for example, on a computer readable disk or othertransportable computer storage mechanism or via communication media.Communication media typically embodies computer readable instructions,data structures, program modules or other data in a modulated datasignal such as a carrier wave or other transport mechanism. The term“modulated data signal” means a signal that has one or more of itscharacteristics set or changed in such a manner as to encode informationin the signal. By way of example, and not limitation, communicationmedia includes wired media such as a wired network or direct-wiredconnection, and wireless media such as acoustic, radio frequency,infrared and other wireless media. Thus, the software or firmwareinstructions may be delivered to a user or a system via a communicationchannel such as a telephone line, a DSL line, a cable television line, afiber optics line, a wireless communication channel, the Internet, etc.(which are viewed as being the same as or interchangeable with providingsuch software via a transportable storage medium). The software orfirmware instructions may include machine readable instructions that,when executed by the processor, cause the processor to perform variousacts.

When implemented in hardware, the hardware may comprise one or more ofdiscrete components, an integrated circuit, an application-specificintegrated circuit (ASIC), etc.

While the present invention has been described with reference tospecific examples, which are intended to be illustrative only and not tobe limiting of the invention, changes, additions and/or deletions may bemade to the disclosed embodiments without departing from the scope ofthe invention.

What is claimed is:
 1. A method for changing a first basic service set(BSS) color identifier for a first communication device identifiable byi) the first BSS color identifier, and ii) a first basic service setidentifier (BSSID) having a length that is longer than a length of thefirst BSS color identifier, the method comprising: receiving, by thefirst communication device, an indication that the first BSS coloridentifier for the first communication device and a second BSS coloridentifier for a second communication device have a same first value,wherein a first service coverage area of the first communication deviceat least partially overlaps a second service coverage area of the secondcommunication device; determining, by the first communication device, asecond value of the first BSS color identifier in response to theindication; generating, by the first communication device, one or morenotification frames that indicate i) the second value of the first BSScolor identifier, and ii) a start time at which the second value willsupersede the first value of the first BSS color identifier, wherein thestart time corresponds to a backoff delay after receiving the indicationand before using the second value; and changing, by the firstcommunication device, the first BSS color identifier to the second valuebased on the start time.
 2. The method of claim 1, wherein the one ormore notification frames comprise one or more first beacon managementframes that i) identify the first value of the first BSS coloridentifier as corresponding to a transmitter of the corresponding beaconmanagement frame, ii) indicate the second value of the first BSS coloridentifier, and iii) indicate the start time at which the second valuewill supersede the first value for subsequent beacon management frames.3. The method of claim 2, wherein: the one or more first beaconmanagement frames comprise a predetermined integer number of firstbeacon management frames; and the method further comprises:transmitting, by the first communication device, each of thepredetermined integer number of first beacon management frames atpredetermined beacon intervals, generating, by the first communicationdevice, a second beacon management frame that indicates i) the secondvalue of the first BSS color identifier as a transmitter of the secondbeacon management frame, and transmitting, by the first communicationdevice, the second beacon management frame based on the start timeindicated by the one or more first beacon management frames.
 4. Themethod of claim 1, wherein the start time at which the second value willsupersede the first value of the first BSS color identifier is aneffective target beacon transmission time (TBTT).
 5. The method of claim1, wherein the start time at which the second value will supersede thefirst value of the first BSS color identifier is a timingsynchronization function (TSF) time.
 6. The method of claim 1, furthercomprising generating, by the first communication device, beaconmanagement frames for transmission by the first communication device atpredetermined beacon intervals; wherein: a first beacon managementframe, generated at a beacon interval of the predetermined beaconintervals that occurs first after the determining of the second value ofthe first BSS color identifier, indicates that the first communicationdevice is identifiable by the second value of the first BSS coloridentifier; and generating the one or more notification frames comprisesgenerating one or more notification frames that indicate a changeover bythe first communication device from the first value to the second value.7. The method of claim 6, wherein: the one or more notification framescomprise a plurality of notification frames; and the method furthercomprises transmitting each of the plurality of notification framesbetween i) the beacon interval of the predetermined beacon intervalsthat occurs first after the determining of the second value of the firstBSS color identifier, and ii) a beacon interval of the predeterminedbeacon intervals that occurs second after the determining of the secondvalue of the first BSS color identifier.
 8. The method of claim 1,wherein: the indication that the first BSS color identifier for thefirst communication device and the second BSS color identifier for thesecond communication device have the same first value comprises a set ofBSS color identifier values detected by a third communication deviceassociated with the first communication device; and determining thesecond value for the first BSS color identifier comprises determiningthe second value to be a value that is not within the set of BSS coloridentifier values detected by the third communication device.
 9. Themethod of claim 1, wherein: the indication that the first BSS coloridentifier for the first communication device and the second BSS coloridentifier for the second communication device have the same first valuecomprises a set of BSS color identifier values detected by a thirdcommunication device associated with the first communication device; anddetermining the second value for the first BSS color identifiercomprises: transmitting the first value and the set of BSS coloridentifier values to a network management device, and receiving thesecond value from the network management device.
 10. The method of claim1, wherein the start time indicates an integer number of remainingbeacon management frames until the second value supersedes the firstvalue.
 11. The method of claim 1, wherein the start time corresponds toan effective target beacon transmission time for a beacon managementframe to be transmitted by the first communication device and thatidentifies the second value of the first BSS color identifier as thetransmitter of the beacon management frame.
 12. The method of claim 1,wherein the one or more notification frames indicate to client stationsassociated with the first communication device that a changeover, fromthe first value to the second value, will occur while still using thefirst value of the BSS color identifier.
 13. A first communicationdevice that is identifiable by i) a first basic service set (BSS) coloridentifier, and ii) a first basic service set identifier (BSSID) havinga length that is longer than a length of the first BSS color identifier,the first communication device comprising: a network interface devicehaving one or more integrated circuits configured to: receive anindication that the first BSS color identifier for the firstcommunication device and a second BSS color identifier for a secondcommunication device have a same first value, wherein a first servicecoverage area of the first communication device at least partiallyoverlaps a second service coverage area of the second communicationdevice, determine a second value of the first BSS color identifier inresponse to the indication, generate one or more notification framesthat indicate i) the second value of the first BSS color identifier, andii) a start time at which the second value will supersede the firstvalue of the first BSS color identifier, wherein the start timecorresponds to a backoff delay after receiving the indication and beforeusing the second value, and change the first BSS color identifier to thesecond value based on the start time.
 14. The first communication deviceof claim 13, wherein the one or more notification frames comprise one ormore first beacon management frames that i) identify the first value ofthe first BSS color identifier as corresponding to a transmitter of thecorresponding beacon management frame, ii) indicate the second value ofthe first BSS color identifier, and iii) indicate the start time atwhich the second value will supersede the first value for subsequentbeacon management frames.
 15. The first communication device of claim14, wherein: the one or more first beacon management frames comprise apredetermined integer number of first beacon management frames; and theone or more integrated circuits configured to: transmit each of thepredetermined integer number of first beacon management frames atpredetermined beacon intervals, generate a second beacon managementframe that indicates i) the second value of the first BSS coloridentifier as a transmitter of the second beacon management frame, andtransmit the second beacon management frame based on the start timeindicated by the one or more first beacon management frames.
 16. Thefirst communication device of claim 13, wherein the start time at whichthe second value will supersede the first value of the first BSS coloridentifier is an effective target beacon transmission time (TBTT). 17.The first communication device of claim 13, wherein the start time atwhich the second value will supersede the first value of the first BSScolor identifier is a timing synchronization function (TSF) time. 18.The first communication device of claim 13, wherein: the one or moreintegrated circuits are configured to generate beacon management framesfor transmission by the first communication device at predeterminedbeacon intervals; a first beacon management frame, generated at a beaconinterval of the predetermined beacon intervals that occurs first afterthe second value of the first BSS color identifier is determined,indicates that the first communication device is identifiable by thesecond value of the first BSS color identifier; and the one or moreintegrated circuits are configured to generate one or more notificationframes that indicate a changeover by the first communication device fromthe first value to the second value.
 19. The first communication deviceof claim 18, wherein: the one or more notification frames comprise aplurality of notification frames; and the one or more integratedcircuits are configured to transmit each of the plurality ofnotification frames between i) the beacon interval of the predeterminedbeacon intervals that occurs first after the second value of the firstBSS color identifier is determined, and ii) a beacon interval of thepredetermined beacon intervals that occurs second after the second valueof the first BSS color identifier is determined.
 20. The firstcommunication device of claim 13, wherein: the indication that the firstBSS color identifier for the first communication device and the secondBSS color identifier for the second communication device have the samefirst value comprises a set of BSS color identifier values detected by athird communication device associated with the first communicationdevice; and the one or more integrated circuits are configured todetermine the second value to be a value that is not within the set ofBSS color identifier values detected by the third communication device.21. The first communication device of claim 13, wherein: the indicationthat the first BSS color identifier for the first communication deviceand the second BSS color identifier for the second communication devicehave the same first value comprises a set of BSS color identifier valuesdetected by a third communication device associated with the firstcommunication device; and the one or more integrated circuits areconfigured to: transmit the first value and the set of BSS coloridentifier values to a network management device, and receive the secondvalue from the network management device.
 22. The first communicationdevice of claim 13, wherein the start time indicates an integer numberof remaining beacon management frames until the second value supersedesthe first value.
 23. The first communication device of claim 13, whereinthe start time corresponds to an effective target beacon transmissiontime for a beacon management frame to be transmitted by the firstcommunication device and that identifies the second value of the firstBSS color identifier as the transmitter of the beacon management frame.24. The first communication device of claim 13, wherein the one or morenotification frames indicate to client stations associated with thefirst communication device that a changeover, from the first value tothe second value, will occur while still using the first value of theBSS color identifier.